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Abstract 

Prompted by a recent question of G. Hjorth 12 as to whether a 
bounded Urysohn space is indivisible, that is to say has the property 
that any partition into finitely many pieces has one piece which con- 
tains an isometric copy of the space, we answer this question and more 
generally investigate partitions of countable metric spaces. 

We show that an indivisible metric space must be totally Cantor 
disconnected, which implies in particular that every Urysohn space 
Uy with V bounded or not but dense in some initial segment of IR+ , 
is divisible. On the other hand we also show that one can remove 
"large" pieces from a bounded Urysohn space with the remainder still 
inducing a copy of this space, providing a certain "measure" of the 
indivisibility. Associated with every totally Cantor disconnected space 
is an ultrametric space, and we go on to characterize the countable 
ultrametric spaces which are homogeneous and indivisible. 

Keyvi^ords: Partition theory, metric spaces, homogeneous relational struc- 
tures, Urysohn space, ultrametric spaces. 

1 Introduction and basic notions 

A metric space M := {M;d) is called divisible if there is a partition of M 
into two parts, none of which contains an isometric copy of M. If M is not 
divisible then it is called indivisible. Note that by repeated partition of M 
into two pieces we obtain that if M is indivisible then for every partition of M 
into finitely many pieces there is one piece which contains an isometric copy 
of the whole space. Every finite metric space (with at least two elements ) is 
divisible, so the interest lies in infinite metric spaces. The uncountable case 
is different as the indivisibility property may fail badly. For example, every 
uncountable separable metric space can be divided into two parts such that 
no part contains a copy of the space via a one-to-one continuous map. This 
result, based on the Bernstein property 1908) (see :5l p. 422) does not really 
involves the structure of metric spaces. In this paper we deal essentially 
with the countable case. 

After the extension of the above result to uncountable subchains of the 
real line (Dushnik, Miller, 1940), the notion of indivisibility was considered 
for chains and then for relational structures (see for example j2] [HI)- The 
notion we consider also falls under the framework of relational structures. 
Indeed, a metric space can be interpreted 'in several ways' to be a relational 
structure whose relations are binary and symmetric, the isometrics being 
the isomorphisms of the relational structure. Because of this connection, 
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we will use some basic notions and results about relational structures, and 
what we need is listed in Section 11.11 

We will show that every indivisible countable metric space is Cantor 
disconnected, hence in particular, that the bounded Urysohn metric space 
Uq^,<i, which is Cantor connected, is divisible. On the other hand we will 
show that the space U(q_,_^<i is "almost" indivisible, in the sense that we can 
remove "almost" all of the elements of the space in various ways and the 
remainder still contains an isometric copy of the space. 

Ultrametric spaces are special cases of totally Cantor disconnected spaces. 
We will characterize the indivisible homogeneous one. It seems to be the 
case that indivisible totally Cantor disconnected spaces are rare and that 
there is probably no good characterization of such spaces. We will provide 
various examples of indivisible countable metric spaces. 

1.1 Relational structures, homogeneous structures and their 
ages 

A relational structure is a pair A := (A; R) where R := {Ri)i^i is made 
of relations on the set A, the relation Ri being an n^-ary relation identified 
with a subset of E"^^. The family /i := {ni)i^i is the signature of A. To 
^ := [riiji^i, one may attach a family p := {ri)i^j of predicate symbols and 
one may see A as a realization of the languages whose non logical symbols are 
these predicate symbols. Let F be a subset of A, the induced substructure 
on A is denoted A^p. Let A' := (^';R') having the same signature as A. 
A local isomorphism from A to A' is an isomorphism / from an induced 
substructure of A onto an induced substructure of A'; if the domain of / is 
A then / is an embedding of A to A'. The image of an embedding of A in 
A' is called a copy of A in A'. 

A relational structure A := {A; R) is divisible if there is a partition 
A = X UY none of X and Y containing a copy of A. A relational structure 
which is not divisible is called indivisible. The age of a relational structure 
is the class of all finite relational structures which have an embedding into 
the structure. 

We will use several properties of homogeneous structures (also called 
ultrahomogenous structures). Most are restatements or consequences of the 
Theorem of R. Frai'sse (Point IHl below). A more detailed account can be 
found in the book j^. 

1. A countable relational structure H := (i7, R) is homogeneous if ev- 
ery local isomorphism defined on a finite subset of H into H has an 
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extension to an automorphism of H. 

2. A countable relational structure H := {H, R) is homogeneous if and 
only if it satisfies the following mapping extension property: 

//F := (F; R) is an element of the age o/H for which the substructure 
of H induced on H D F is equal to the substructure of F induced on 
HCiF then there exists an embedding of F into H which is the identity 
onHnF. 

3. Two countable homogeneous structures with the same age are isomor- 
phic. 

4. A class "D of relational structures has the amalgamation property (in 
brief AP) if for every members A, B, C of T>, embeddings f : A ^ B, 
g : A ^ C, there is some member A' oiV and embeddings f':B^A', 
g' -.C ^A' such that f'of = g'og. 

5. A homogeneous structure embeds any countable younger structure, 
i.e. any countable structure whose age is included in that of the ho- 
mogeneous one. 

6. A class P of finite relational structures is the age of a countable ho- 
mogeneous structure if and only if it is non-empty, is closed under 
embeddability and has the amalgamation property. 

7. A subset S' 7^ of -ff is an orbit of H if it is an orbit for the action 
of the automorphism group Aut{il) of H which fixes pointwise a finite 
subset of H. That is to say that there exists a finite subset F of H, 
called a socket of the orbit S, so that for some s E H\F: 

S := {f{s) : f e Aut(R) and f{y) = y for all y G F}. 

8. If H is a countable homogeneous structure, then a subset 5 C i? is 
an orbit of H if there is an s G H \ F and S is equal to the set of all 
elements t ^ H so that the function which fixes the socket F pointwise 
and maps s to t is an isomorphism of the substructure of H induced on 
SU {s} on the substructure of H induced on S'U {t}. That is, the orbit 
S is the set of all elements of H which are of the same "one-type" over 
F. 

9. If H is a countable homogeneous structure, a subset X C H induces 
an isomorphic copy of H if and only if S H X 7^ for every orbit S of 
H with socket a subset of X. 



5 



10. Let K be a cardinal and ,4re(resp. Ak,<u>,) be the collection of all 
(resp. finite) relational structures B := (-B;R) where R := {Ri)i<K 
is a sequence of irreflexive and symmetric binary relations symbols 
for which for all x, y € B with x ^ y there exists exactly one i < k 
with Ri{x,y). The class Ak,,<u) has the amalgamation property. If 
K < Lo then it is countable, therefore, this is the age of a countable 
homogeneous structure, that we denote H^. For example, H2 is the 
well-known Random graph or Rado graph. Each such is indivisible. 

1.2 Metric spaces and relational structures 

Let us recall a few standard notions. Given two metric spaces M := (M; d) 
and M' := (M'; d'), a local isometry from M to M' is an isometry / from a 
subspace of M onto a subspace of M, and this is an isometric embedding if 
the domain of / is M. 

M is called homogeneous if every local isometry defined on M and with 
values in M extends to an isometry from M onto itself. 
The age of M is the collection of finite metric spaces which embed into M. 
Finally the spectrum of a G M is the set S'pec(M, a) = {(i(a, x) | x € M} 
and the spectrum of (M; d) is the set Spec(M) := U{Spec(M, a) : a e M} = 
{d{x,y) \x,ye M}. 

Metric spaces also fall under the realm of relational structures in various 
ways. To exemplify this association, consider a set /, a map f : I ^ M+ and 
set ^ := {ni)i^i, where := 2 for all i e I. To a metric space M := (M; d) 
associate two relational structures, namely Mj-^< := (M;R) and M_^^= := 
(M; S) where R := {Ri)i^i and S := {Si)i^i are defined by: 

{x,y)eRi^d{x,y)<f{i) (1) 

{x,y)eSi^Q^d{x,y) = f{i) (2) 

Using the above notation, the following result summarizes the connec- 
tions we will need, and the straightforward proof is left to the reader. 

Lemma 1.1. 1. Every local isometry of M is a local isomorphism of 
Mf^< and ofMf-. 

2. Every local isomorphism o/M/^< (resp. ofWlf-) is a local isometry 
of M if and only if : 

(a) either the spectrum o/M contains at most a non-zero element, 
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(b) or the image of f separates the spectrum o/M in the sense that 
/(J) n \p,p') 7^ 0, (resp in the sense that f{I) Ci {p,p'} ^) for 
every p,p' G Spec(M.) such that < p < p' . 

Conversely, every binary relational structure B := (B: R) can be viewed 
as a metric space, provided that the number of isomorphic types of induced 
substructures on two element subsets of B is not greater than the continuum. 
Indeed, let a G M+ \ {0} be given, we may define a one-to-one map tp : 
[B]"^ — > [a, 2a] such that ip{{x,y}) = ip{{x',y'}) if and only if B|-|^ y} and 
^\W,y'} isomorphic. The map d : B x B ^ [a, 2a] defined by setting 
d{x,y) := ip{{x,y}) \i x ^ y and d{x,y) := if x = y is a distance. This is 
particularly the case if B G ^4^. A map / : k ^ [a, 2a] be given, we will set 
m/(B) := {B,d) where d{x,y) := f{i) if Ri{x,y) and d{x,y) := otherwise 
(if X = y). 

1.3 Homogeneous metric spaces 

Let y be a set such that e V C R_^_. Let My (resp. Mv,<u!) be the 
collection of metric spaces (resp. finite metric spaces) M whose spectrum is 
included into V. We may note that any such V is in fact a spectrum, indeed 
V = Spec{M) where M := {V;d) and d{x,y) := max({x,y}). 
For ui, U2, u[ , u'2 in V, let 

(l){ui,U2,u'i,U2) := [maxjlui - U2I, \u'i — ■U2|},min{ui + U2,u'i + ^2}] 
and set 

Pv{ui,U2,u[,U2) if(p{ui,U2,u[,U2) ClV 

We say that V satisfies the four-values condition if 

yui,U2,u[,U2 in V {pv{ui,U2,u[,U2) pviui,u[,U2,U2)) 
Lemma 1.2. Letui, U2, u'^^u^ G V such that pv{ui,U2,Ui,u'2) holds. 

1. Ifui, U2, u'l andu'2 are all nan zero then (;^(?xi,U2,?i'i,tt2)n(y\{0}) ^ 
0. 

2. If some argument is zero, then pv{ui,u'i,U2,U2) holds. In particular 
the four-value condition is equivalent to its restriction to non zero 
arguments. 

Proof. 1. If max{|?xi— ?X2|, 1^— "^2]} > then every element of ^(ui, ?i2, u'l, 
is positive. If max{|ni — U2\, \u'-^ — U2I} = then minjui, n2, u'^, G 
(P{uuU2,u[,u'2)n{V\{0}). 
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2. We may assume wlog that ui = 0. Since pv{ui,U2,u[,U2) holds, 
(f){ui,U2,u[,U2) = {U2} and hkewise (j){ui,Ui,U2,U2) = {u'l}. 

□ 

Proposition 1.3. Let V be a set such that C R_,_. The class Mv,<u! 
is the age of a metric space whose spectrum is V. Furthermore the following 

are equivalent : 

1. Aiv,<ui has the amalgamation property; 

2. A4v,<uj has the disjoint amalgamation property ; i.e. two members 
of M.v,<u) that coincide on their intersection admit (on their union) a 
common extension in A4v,<u); 

3. For any two members (Mi,di) and {M2,d2) of Aiv,<uj such that di 
and d2 coincide on Mi n M2 and such that |Mi| = IM2I = 3 and 
\Mi n M2I = 2, there is a semi-distance on M2 U M2 with spectrum 
included in V and whose restrictions to Mi and M2 are di and d2 
respectively. (A semi-distance is symmetric and satisfies the triangular 
inequality but may fail to satisfy the separation condition.) 

4- V satisfies the four-values condition. 

Proof of the proposition. First, there is a family (Mj)jg7 of at most k := 
\V\ • b^o members of A4v,<lu such that every member of Mv,<lu embeds into 
one of the Mj's. Pick an element Oj € Mj for each i & I. Set M := 
{x := {xi)i^i : Xi e Mi for alH G / and {i G I : Xi Oj} is finite }, set 
d{x,y) := m8ix{d{xi,yi) : i e 1} and set M := {M,d). Then the age of M is 
■Mv,<uj- Since every subset of M+ containing is a spectrum, the spectrum 
of M is V. 

Next, the implications 2 ^ 1 =^ 3 are obvious. We prove 3 =^ 4 ^ 2. 
• We assume that Point 3 holds and we check the four-value condition : 
Consider ui, 77,2, u'^ and U2 in V and assume that 77,2, n'^, U2) holds. 

Thanks to the second part of the Lemma, we can assume that ui, U2, u'l 
and U2 are all positive, and then thanks to the first part, we know that 
(f){ui,U2,u'i,U2) contains some non zero element v of V. Then given a four- 
element set {xi, X2,y,y'}, the following define distances di and d2 on Mi := 
{xi,y, y'} and on M2 := {x2,y, y'} that coincide on Mi n M2 = {y, y'} : 

di{xi,y) = ui, di{xi,y') = u[, di{y,y') = v 
d2{x2,y) = U2, d2{x2,y') = u'2, d2{y,y') = v 
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Now by Point 3, di and d2 have a common extension to a semi-distance d 
on Ml U M2 with values in V. Then X2) belong to (l){ui,U2,u'i,U2) fl 
• Now we assume that the four-value condition holds and we show the 
disjoint amalgamation property : Consider two members Mi = {Mi,di) 
and M2 = (M2, ^2) of ■Mv,<uj such that di and ^2 coincide on Mi n M2., 

First consider the case where both Mi \ M2 and M2 \ Mi are singletons; 
then let xi and X2 denote their respective elements. Observe that extending 
di and d2 by setting d{xi,X2) = d{x2,X2) = w yields a distance extending 
di and d2 if and only > and the triangular inequalities involving both 
Xi and X2 are satisfied (the other ones involve only one of di or ^2), and 
that holds precisely when 

Vz G Ml n M2 \di{xi,z) - d2{x2, z)\ <w< di{xi,z) + d2{x2, z) 

Besides, it follows from the triangular inequality that a' := max{\di{xi, z) — 
d2{x2,z)\ : z G Ml n M2} < a := mm{di{xi, z) + d2{x2,z) : z e Mi n M2}. 
Then pick y and y' in Mi n M2 such that \di{xi,y') — d2{x2,y')\ = a' and 
(ii{xi,y) + d2{x2,y) = a, and let 

ui ■.= di{xi,y), u'l :=di{xi,y') 
U2 := d2{x2,y), u'2 := d2{x2,y') 

All those values are positive members of V and the distance between y and 
y' attests that pv{ui,U2,u'i,u'2) holds, thus by the four-value condition and 
the first part of the Lemma, and given that (/)(ni, n'l, 1*2, = [a, 6], the 
intersection [a', a] n ^ is non-empty. That concludes that case. 

Now we proceed by induction on the cardinality m of the symmetric 
difference Mi A M2. If m < 1 then Mi C M2 or M2 C Mi, in which case 
there is nothing to prove. So assume that m > 1 and neither Mi C M2 nor 
M2 C Ml. Pick any xi G Mi\M2 and X2 G M2\Mi. Let M := M1UM2. By 
induction assumption. Mi and M2 \ (M2 \ {3^2}) admit a common extension 
M'l on Ml U (M2 \ {X2}) = M\ {X2} and then, still by induction assumption 
M'l and M2 admit a common extension M2 on (M \ {a;2}) U M2 = M \ {xi}. 
Then by the first case, M'^ and M2, which coincide on M \ {xi,X2}, admit 
a common extension on M, which extension then extends Mi and M2. □ 

Praisse's theorem (Point El above) gives immediately: 

Theorem 1.4. IfV is countable then it satisfies the four-values condition if 
and only if there is a countable homogeneous space Vy whose age is Aiv,<uj- 
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We call the space Uy the Urysohn space with spectrum V. If V := Q+ 
then Uq_|_ is the homogeneous metric space whose age is the set of all finite 
metric spaces whose spectrum is a subset of the set of rationals. The Cauchy 
completion of Uq_^ is the famous space discovered by Urysohn 13 . 

Example 1.5. 1. Suppose that for some a G M+ \ {0}, V \ {0} C [a, 2a]. 
Then V satisfies the four- values condition and in fact Uy = mj(HK) 
where k := \V \ {0}| and f : k ^ V \ {0} is a bijective map (see 
Point Cni of Section ITT}. 

2. An example of finite set V which does not satisfies the four point 
conditioon is V = {0,1,3,4,5}. Indeed, Mi := {y,y',xi} and M2 := 
{y,y',X2} with V := d{y,y') = 4, m := d{xi,y) = 1, U2 := d{x2,y) = 
1, u'l := d{xi,y') = 5 and U2 := d{x2,y') = 3. Each "distance" in Mi 
(namely 1,4 and 3) or in M2 (1,4,5) is less than or equal to the sum 
of the other two, thus d is indeed a distance on Mi and on M2. The 
only possible value for d{xi,X2) in order that d be a semi-distance on 
Ml U M2 is 2 : Indeed 2 = 5-3 = d{xi,y') - d{x2,y) < d{xi,X2) < 
d{xi,y) + d{x2,y) = 1-1-1 = 2. If F is infinite is not sufficient that V 
be dense in ] inf V, supV[ to have the four- values conditions, since the 
example above also shows that M+ \ {2} fails to have it. 

3. A sufficient condition for the four- value condition is 

y Ul,U2,Ui,U2 £ V Ul— u'l < U2 + U2 ^ 3v G V Ul — u'l < V < U2 + U2 

For example, the set V of positive powers of ^ satisfies it. Indeed, if 
0<^ — ^<^-|-jT, then ^ lies in between. 

This condition is not necessary : consider V := {0, 1,3,5}. 

Notice that this sufficient condition holds whenever V is closed under 
sum or absolute value of the difference, or more generally when for all 
a and b in V, if a + b < sup V then a + b belongs to V 

Examples, like N, Q-(-, {0, . . . n} and their corresponding Urysohn 
spaces are considered in fTUj . 

Lemma 1.6. IfV satisfies the four-values condition then every initial seg- 
ment V' of V satisfies this condition 

Proof. Let ui,U2,U3,U4^ € V such that Pv'{'Ui,U2,U3,Ui) holds. Let vu G 
(j){ui,U2,U3,U/i) nV and let r := ma'x.{ui,U2,U3,U4,w}. Case 1: min{n2 -|- 
U3,U4 + ui} < r. In this case, since r G V' , m.in{u2 + U'i,U4^ + ui} G V . Since 
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pviu2,U3,U4,Ui) holds, pv'(,U2,U3,U4,ui) holds too. Case 2: r < inin{u2 + 
U3,U4 + ^1}. In this case r G (f>{u2,U3,U4,ui) H V thus pv'{u2,U3,U4:,ui) 
holds. 

□ 

Remark 1.7. For a more intuitive proof, based on the amalgamation prop- 
erty of Mv,<u>, let Mi,M2 G Mv',<w and let M := (M,d) G Mv,<u> be a 
common extension. Set d' := d/\5, where 5 is the maximum of the diameters 
of Ml and M2. 

With this lemma and the above theorem follows that if there is an 
Urysohn space with spectrum V then for every I G IR+ there is an Urysohn 
space with spectrum V fl [0, i]. We denote this space \Jv,<e, eg I[Jq_|_^<£ is the 
the homogeneous metric space whose age is the set of all finite metric spaces 
whose spectrum is a subset of the set of rationals in the interval [0,^]). 

Let V be subset of containing 0; we say that V is residuated if for 
every x,y V with x < y the set {r £ V : y < x + r} has a least element, 
denoted y\x. This is the case if V is finite, if V is the positive part of a 
additive subgroup of M or if F is meet- closed in the sense that for every 
non-empty subset of V its infimum in M belongs to V. 

The following proposition shows that the four-values condition is just 
what is needed in order to extend to metric spaces over V the most funda- 
mental property of ordinary metric spaces. 

Proposition 1.8. Let V be subset o/M+ containing 0. If V is residuated, 
then V satisfies the four-values condition if and only if the map: dy ■ V x 

V V defined by dv{x,y) := max{y \ .T,a; \ y} is a distance on V. When 
this condition is realized, d{x,y) = Sup{dvid{x, z), d{y, z)) : z G M} for 
every x,y G M := (M,d) G ^Av■ In particular, if M. is finite the map 
d : M ^ defined by setting d{x){y) := d{x,y) is an isometric embedding 
o/M into equipped with the "Sup" distance. 

Proof. Clearly, dv{x,y) = Inf{r e V : \x — y\ < r}. It follows that dy 
is symmetric, d\/{x,y)=0 iS x = y and dy(0, x) = x for every x E V. 
Suppose that the four-values condition holds. Let x, y,z G V; set ui := 
X, U2 := z), ^3 := dv{z., y), U4 := y. We have z G (p{ui,U2,us, U4) n V, 

proving that pvi'Ui,U2,U3,U4) holds. Since the four- values condition holds, 
Pviu2,U3,Ui,U5) holds, that is max{|'U2 — u^l, \u4 — ui\} < r < min{u2 + 
U3,U4 + ui} for some r G V. In particular \u4 — ui\ < r < U2 + U3 that 
is |x — y| < r < dv{x,z) -\- dv{z,y). The triangular inequality dv{x,y) < 
dv{x,z) + dv{z,y) follows. Conversely, suppose that dy is a distance on 
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V. Let ni,U2,U3,U4 G V such that ^2; ^3) "^4) holds. Let r : = 

max{(iy (u2, ^3), (n4, ui)}. First, we have r gV; next, from the definition 
of dy, we have \u2 — us\ < ^^(^2,^3) and |m4 — mi| < dv{u4,ui) hence 
max{|?X2 — n3|, |m4 — ui\} < r; finahy the triangular inequality dv{u4:,ui) < 
dv{u4,w) + d{w,ui) applied first to w := gives dv{u4,ui) < U4 + ui 
and applied to w £ (j){ui,U2,U3,U/^) D V gives dviuAjUi) < U3 + U2 hence 
dv{u4,ui) < min{n4 + ui,U3 + U2}; the same gives dv{u2,u^) < min{n4 + 
ui,U3 + U2}, hence r < min{u4 + ui,U3 + U2}- This proves that r G 
0(n2, M3, M4, Ml) r\V, hence py{u2,U3,U4,ui) holds. Thus the four-values 
condition holds. If M := {M,d) is an arbitrary metric space with spectrum 
included in V, the equality d{x,y) = Sup{dy{d{x, z),d{y, z)) : z G M} is 
obvious. If M is finite, it expresses the fact that d is an isometric embedding 
from M into V^^ equipped with the Sup-distance. □ 

Remark 1.9. As it is well-known every metric space embeds into some l'^ 
space equipped with the Sup distance. A similar result holds for members of 
M.y provided that V is meet closed and satisfies the four- values condition. 

As we shall see later on, some Uy's are divisible, still all metric spaces 
with age A^y,<a; satisfy a weaker version of the indivisibility property : 

Theorem 1.10. Let M 6e a metric space with age 7Wv',<w 

1. For every partition of M into two parts X and Y one of the induced 
metric spaces M|-x and M|-y has the same age as A^v',<lj- 

2. IfVis countable and bounded then there is an indivisible metric space 
with age A4y^<^ 

Proof. This result is due to the fact that M.y,<:uj is closed under finite prod- 
uct. This is a special case of Corollary 1 of 1^ built on (4j. The key ingredient 
is the Hales- Jewett 's theorem 0. 

Claim For every F G My,<oj there is some G G Aly,<a; such that for 
every partition of G into two parts X and Y, one of the spaces induced by 
G embeds F. Recall that a combinatorial line of a finite cartesian power A^" 
of A" is a set of the form Lj := {x := (a;i)i<n G A"" : Xi = k for all i £ K 
and Xi = Xj for all i,j ^ K} where / := {li)ieK and K C n. According to 
Hales-Jewett 's theorem, if n is large enough then for every partition of A^" 
into two parts X, Y one of the parts contains a combinatorial line. Thus, 
if we equip with the " sup-distance" , the resulting space G' satisfies the 
conclusion of the claim. 
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To prove part 1, let M be metric space with age A4v,<uj and let X,Y 
be a partition of M. Assume for a contradiction that the ages A of M|-x 
and B ofM^Y are distinct from Mv,<oj^ and thus let Mx G A4v,<ui\A and 
My G Mv,<uj\B. Select A,B C M such that M^^ and M^b are an isometric 
copy of Mx and My respectively. For F := M^aub there is no G satisfying 
the conclusion of the claim, a contradiction. 

Now to prove 2, let a £ y such that 2a is an upper-bound of V. Let 
{^n)n<uj be an enumeration of the members of M.v,<ui- According to the 
Claim above, there is a sequence (G„)„<(^ such that contains an iso- 

metric copy of F„+i and for every partition of Gn+i into two parts one of 
the part contains an isometric copy of G„. Let G be the disjoint union of 
the GnS and d : G x G ^ V he defined by d{x,y) := dn{x,y) if x,y £ G„ 
for some n and d{x, y) := a. Then G := (G, d) is an indivisible metric space 
with age M.v,<lj- □ 

Theorem 13. 121 asserts that the condition that V is bounded is necessary. 
1.4 Indivisibility of Urysohn spaces 

Here is a short summary of indivisibility results regarding the Urysohn 
spaces. 

• Uv is indivisible if 1/ C {0} U [a, 2a] for some a > 0. Indeed in this 
case Uy = mj(Hf5), n < uj. Since is indivisible, it follows that Uy is 
indivisible as well. 

• Let R and S be two relational structures with the same signature. Write 
i? ^ 5 if there exists a partition of R into finitely many parts Rq, Ri, . . . , Rn-i 
so that for all i G n there is an embedding of Ri into S. A necessary condi- 
tion for a homogeneous structure to be indivisible is that any two orbits of 
it are related under see [J. Urysohn metric spaces satisfy this necessary 
condition according to Corollarv l4.8l This then implies together with Item 1 
of Theorem II. lUl that if a homogeneous metric space is indivisible then the 
ages of any two orbits are comparable under C. 

It follows from results in ^ and that homogeneous binary struc- 
tures with finite signature whose age has free amalgamation are indivisible 
if and only if they satisfy that necessary condition above. (It seems to one 
of us, Sauer, that this result could be extended without too much of a prob- 
lem to homogeneous structures with free amalgamation and infinite binary 
signature.) 

Ages of homogeneous metric spaces satisfy the weaker notion of strong 
amalgamation. (See the appendix of |2j for the definitions of free and strong 
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amalgamation.) The Urysohn space U(q^^<i, and of course by a similar 
argument the Urysohn space UQ_^^<a for every positive real a, is divisible 
according to Theorem 14.51 providing a large number of examples of homo- 
geneous structures which satisfy the neccessary condition above and which 
have strong amalgamation but which are divisible. 

If V := {0, 1} the metric space Uy is indivisible. If V := {0, 1, 2} then 
the homogeneous metric space Vy is just a cryptomorphic version of the 
Rado graph. Associate with every edge of the Rado graph distance 1 and 
with every non-edge distance 2. Hence it follows that Uy is indivisible in 
this case. 

Let V := {0, 1, 2, 3}. Then Uy is a cryptomorphic version of the homoge- 
neous graph H with two types of edges, Ei and E^, which does not contain a 
triangle with two edges of type Ei and one edge of type E3. Associate with 
every edge of type Ei distance 1 and with every edge of type E3 distance 
3 and with every non-edge distance 2. The homogeneous structure H has 
free amalgamation and satisfies the chain condition. Hence it follows from 
Corollary 8.2 of that H and therefore Uy is indivisible. 

We do not know if Uy is indivisible for V := {0, 1, 2, 3, 4}. 

More generally the situation is as follows. Let V with G ^ be a finite 
set of non negative real numbers satisfying the conditions that there is a 
number / a G F so that: 

2 • min(l/) < a and min(y) + a < max{V). (3) 

It follows that in this case the conditions of Lemma 1.2 are satisfied. Hence 
the age M.v,<lo has amalgamation and there exists a homogeneous metric 
space Uy. 

This metric space Uy is a cryptomorphic version of the homogeneous 
graph H with several types of edges Ei ioi i & V \ {0, a}. If we associate in 
H with the edges Ei the distance i and with the non-edge between different 
vertices the distance a we will obtain the metric space Uy. The graph H 
satisfies the chain condition because the metric space Uy satisfies the chain 
condition. Hence, according to Corollary 8.2 of PJJ|, H is indivisible and so 
is Uy. 

It follows from the definition of free amalgamation of relational structures 
that the age of the graph H obtained as above from the metric space Uy 
has free amalgamtion if and only if V satisfies the Inequalities 01 

• If Uy is indivisible then for every a G M+ \ {0}, [0, a] PI ^ is not dense in 
[0. g] (Theorem UTTj) . In particular neither Uq^ nor l^Q+,<e is indivisible. 

• If Uy is indivisible then V must be bounded (Theoreir l3.12() . In this case 
let a := SupV, must then V fl [0, |] be dually well-founded? 
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• If Vy is indivisible then there is a map u : V ^ M+ such that u{v) < v 
for every v V and d* := n o d is an ultrametric distance on U. It follows 
that Vy := (U,d*) is homogeneous and indivisible (see Theorem I3.1U() . 

2 Ultrametric spaces and homogeneous ultramet- 
ric spaces 

A metric space is an ultrametric space if it satisfies the strong triangle in- 
equality d{x,z) < max{d{x , y) , d{y , z)} . See ^ for example. Note that a 
space is an ultrametric space if and only if d{x, y) > d{y, z) > d{x, z) implies 
d{x,y) = d{y,z). What we did in the previous section for general metric 
spaces work for ultrametric spaces. 

Let y be a set such that G V ^ M+. Let Multy (resp. Aiultv,<ij) be 
the collection of ultrametric metric spaces (resp. finite ultrametric spaces) 
M whose spectrum is included into V. Then M.ultv,<uj is the age of a met- 
ric space whose spectrum is V; it is closed under embeddability and has the 
amalgamation property. If V is countable then there is a countable homo- 
geneous ultrametric space Uulty whose age is Multv,<u and has spectrum 
V; we call it the Urysohn ultrametric space with spectrum V . We give a 
description of this space in Proposition 12.81 

For a given set V , Uy and Vulty are in general different, except if 
y = {o-n ■ n G D} where D is an interval of the set Z of integers and 
2ai+i < ai for alH, i + 1 G D. 

Homogeneous ultrametric are easy to describe. In fact ultrametric spaces 
can be described by means of real-valued trees. An ordered set P is a forest 
if for every x £ P the set J, x := {?/ G P : y < x} is a chain; this is a tree 
if in addition every pair of elements of P has a lower bound. If every pair 
x,y P has an infimum, denoted x Ay, we will say that P is a meet-tree. 
We say that P is ramified if for every x,y £ P such that x < y there is 
some y' G P such that x < y' and y' incomparable to y. In the sequel, we 
consider ramified meet-trees such that every element is below some maximal 
element. These posets are meet-semilattices generated by their coatoms. We 
will need the following property 

Lemma 2.1. Let P be a ramified meet-tree such that every element is below 
some maximal element. For every x G P \ max(P) there is a subset X C 
max(P) of maximum cardinality such that x = aAb for every pair of distinct 
elements a,b of X 

Proof. For two elements a and b above an element x, set a = b[ixj^aAb. 
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Observe that this is an equivalence relation. A set X which meets each 
equivalence classe has maximum size. □ 



The cardinality of X, denoted dp{x), is the degree of x. For x G max(P) 
we set dp{x) := 0. If P is finite or well-founded, this the ordinary notion of 
degree, that is the number of upper-covers of x. 

Two meet-tree P, P' are isomorphic if they are isomorphic as posets; in 
particular, an isomorphism / from P to P' preserves meets, that is f{xAy) = 
f{x) A f{y) for all x,y & P. A positive real-valued meet-tree , valued meet- 
tree for short, is a pair {P,v) where P is a meet-tree and v a map from P 
to R*. Two valued meet-trees {P,v), {P,v') are isomorphic if there is an 
isomorphism / from P onto P' such that v' o f = v. A subtree of a meet-tree 
P is a subset P' of P such that the meet of two arbitrary elements of P' 
belongs to P'; a valued subtree of a valued meet-tree {P,v) is a pair {P',v') 
where P' is a subtree and v' := vipi. The age of a valued meet-tree {P,v) 
is the collection of finite valued meet-trees which are isomorphic to some 
valued subtree of P. 

Let M = (M, d) be a metric space, r € i?+ and a € M, the closed ball of 
center a, radius s is the set Ba{s) := {x € M \ d{a, x) < s}. The diameter of 
a subset B of E is S{B) := sup{d{x,y) : x,y G B}. We denote by Ball{M) 
be the collection of closed balls of M and by Nerv{M.) := {Ba{s) : a G 
M,s € Spec{m,a)}. 

Notice that 5{Ba{s)) = s whenever s € Spec(M.,a), but more genarally let 
us recall the following fact. 

Lemma 2.2. If M is an ultrametric space then for every B € Ball{Wl) and 
a e B, B = Bais) where s := 5{B), 

We give below a description of ultrametric spaces in terms of valued trees. 
A very close description is given by Lemin [7] (who instead of Nerv{Wl) 
considered Ball{M)). 

Theorem 2.3. 1. Let M := {M,d) be an ultrametric space, then the 
pair {P,v), where P := (Nerv{M),D), v is the diameter function, 
is a valued ramified meet-tree such that every element is below some 
maximal element and the map 5 : Nerv(M.) — > S'pec(M) is strictly 
decreasing, 5{X) = for every X E M' := max(P) and d{x,y) = 
S{{x} A {y}) for every x,y G M. 

2. Conversely, let {P, v) a valued ramified meet-tree such that every ele- 
ment is below some maximal element of P and the map u : P — > M+ 
is strictly decreasing with v{x) := for each maximal element of P. 
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Then the map d defined on M' := max(P) by d{x,y) := v{x A y) is 
an ultrametric distance and Nerv{Wl') = up{P)^M' where up{P)^M' '■= 
{M'n t X : X E P}. 

3. The two correspondences are inverse of each other. 

Proof. 1) According to Lemma 12.21 balls are disjoint or comparable w.r.t. 
inclusion, hence P is a tree. Since {x} € P for every x £ M, P is ramified 
and every element is below some maximal element. Let B, B' € P. Pick 
a G B, a' € B' and set r := d{a, a'). It is easy to se that Ba{r) = B A B', 
hence P is a meet-tree. The properties of 5 follows from Lemma 12.21 

2) a) d is an ultrametric distance : Let x G M' . We have d{x,x) := 
v{x A x) = v{x) = 0. If X 7^ 7/ then, since v is strictly decreasing, d{x,y) := 
v{x A y) > v{x) = 0. Clearly d{x, y) = d{y, x). Let x,y,z G M' . Since P is a 
tree, x/\z and y/\z are comparable. Suppose xAz < y/\z. Then x/\z < xAy. 
Since v is decreasing, we have d{x,y) < d{x,z) < max{d{x, z), d{y, z)}. 

b) Nerv{M') = up{P)iM' ■ 

Let B := M'n t x G up{P)iM', r := v{x) and y e B. 

Claim 1. B = By{r) and r e Spec{M',y). Thus B G Nerv{M'). 

Indeed, let z G B{y, r), that is v{y A z) < r. Since x < y and y A z < y, 
X and y A z are comparable, since v is strictly decreasing x < y A z hence 
z £ B. Conversely, if z G P then x < yAz thus, since u is strictly decreasing, 
d{y, z) := v{yAz) < v{x) = r proving z G By{r). Thus B = i3j;(r) as claimed. 
Since P is ramified and every element of P is below some element of M', 
there is some z G M' such that x = y A z. Clearly, z £ B and r = d{y, z) 
thus r G Spec{M\y). 

Let P := P(y,r) G A^erf(M') with r G 5pec(M',y) 

Claim 2. P G up{P)^M'- 

Indeed, since r G 5pec(M', y) there is some z G M' such that z) = r. 
Let X := y A z. Since ?;(x) = r we get P =t x R M' G up{P)iM' from the 
previous claim. 

3) We simply note that if P := {Nerv{M), then, for M' := max(P), 
P is isomorphic to (tip(P)|-M'; 2); moreover, if t; : P — > ]R-|_ is the diameter 
function associated to M, then v{x) = 5' {M'n ] x) where 6 is the diameter 
function associated to the metric defined on M' in part 2. □ 

Lemma 2.4. Two ultrametric spaces have the same age if and only if the 
corresponding valued trees have the same age. 

The verification is immediate. 
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The reduced valued tree associated to an ultrametric space M is the pair 
{P',v') where P' := P \ max(P) and v' := v\p'. The age of the reduced 
valued tree does not determine the age of the tree, because the informa- 
tion about the degree, in P, of terminal nodes in P' is missing. With this 
information added, we have easily: 

Lemma 2.5. // two reduced valued trees are isomorphic via a map which 
preserves the degree of the original trees then the ultrametric spaces have the 
same age. 

Let A be a chain and let a := (a^)^gA such that 2 < < a;. Set 
^[a] ._ 1^ _ (6ju)^gA : e A 6^ < a,/, and supp{b) := {fi < u; : ^ 0} 
is finite }. If = (u; for every G A, the set is usually denoted w''^^ 
Add a largest element, denoted oo to A. Given 5, c G a;'"!, set A(5, c) := oo 
if 6 = c, otherwise A(6,c) := /x where /j, is the least member of A such that 

Suppose A be countable. Let w : A U {oo} be a strictly decreasing 

map such that u;(oo) = 0, let := u) o A and let V be the image of w. For 
/X G A U {oo} set i* n:=in\ {//}. Let P' := {/^*^ : f XU {oo}} 

ordered by extension and let := w{n). 

We have the following property, which is easy to check. 

Lemma 2.6. The pairW^ ' — (cj^*^^, (i^) is an ultrametric space, Spec(WVj — V 
and the valued tree associated to M is isomorphic to {P',v'). 

We say that M is point-homogeneous if the automorphism group of M 
acts transitively on M. 

Theorem 2.7. Let Wl be a countable ultrametric space, P := {Nerv(M.), 5), 
V : P ^ M+ where v{B) := 5{B), M' := max(P). The following properties 
are equivalent: 

(i) M is isometric to some {(J^^^^dy,) ■ 
(a) M. is homogeneous; 

(Hi) M is point-homogeneous; 

(iv) (a) v{x) = v{y) ^ dp{x) = dp{y) for every x,y & P; 
(b) v[l x\ = v[[ y\ for every x,y E max(P). 
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Proof, (i) =^ (iv) Let M := {uj^"'\dw)- According to Lemma 12.61 the valued 
tree associated to M is isomorphic to (P', v'). Condition {b){iv) immediately 
follows. Let X := Z^*^ G P'; if /x = oo then dpi{x) = 0, otherwise dpi{x) = 
a(/u). Thus Condition [a){iv) holds too. 
(m) {Hi) Trivial 

{Hi) =^ {iv) Suppose M point homogeneous. First, Condition {b){iv) 
holds. Indeed, let x,y £ M' := max(P). Then x := {x'} and y := {y'}, with 
x',y' € M. Let / be an isometry from M onto itself such that f{x') = y' . 
Then 5|?ec(x',M) = Spec{y' ,M) and the result follows. Next, Condition 
{a){iv) holds. Let x := B £ P,y := C S P and r := v{x) = v{y). Pick 
x' & B, y' £ C. Let / be an isometry from M onto itself such that f{x') = y' . 
Then f{B) = C. For two elements x' , y' of B, set x' = y' if d{x' , y') < r. This 
relation is an equivalence relation, whose number of classes is the degree of 
X .= B in the poset P := Nerv{M.). The desired conclusion follows. 

{iv) =^ (u) Let / be an isometry from a finite subset ^4 of M onto a 
subset B of M. Let x (z M \ A. We prove that / extends to an isometry 
defined on j4 U {x}. If A is empty, we may send x onto any element b of M. 
If A is non-empty, set r := mm{{d{x,y) : y G A}). In order to extend / we 
only need to send x onto some b G M such that f{B{x,r)) = B{b, r) fl f{A). 
There is some u (z P such that x A x' = u for all x' G B{x,r) r\ A and 
moreover = r. Select y G f{B{x,r)). Since t>[J, x] = v[l y] there is 
some u' gJ, y such that v{u') = r. Since dp{u) = dp{u'), there is 6 G M 
such that y' Ab = u' for all y' G /(^)- Such an element will do. 

{ii) (i). Let A := S'pec(M) \ {0} ordered with the dual of the order 
induced by the natural order on R, let : A U {oo} M+ with w{x) := x 
for a; G A and w{oo) := and let a : A ^ w + 1 such that a o w = dp (such 
a map exists because of (iv) Condition 1). 

Claim M is isometric to ((jt^l, d^j). According to the implications {i) =^ 
{iv) =^ (ii) proved above, {uj^°'\dw) is homogeneous. Since M is homoge- 
neous, it suffices to prove that (cjt'^] , d^) and M have the same age to get the 
desired conclusion. From the implication {Hi) =^ {iv), the reduced valued 
trees associated to {co^'^^dw) and M are isomorphic by an isomorphism which 
preserves the degree. From Lemma {ui^"'\ d^i) and M have the same age. 

□ 

Proposition 2.8. The space {uj^^\dw) is the countable homogeneous ultra- 
metric space Vlty associated with V . 

Proof. We only neeed to prove that every finite ultrametric space M := 
{M,d) with spectrum included into V embeds isometrically into {uj^'^\dw). 



19 



We argue by induction on the number n of elements of M. If n < 1, the 
result is obvious. Suppose n > 2. Let x G M. We may suppose that there is 
an isometric embedding / of M_3; := M|-jv^\|2.} into {cu^^^dw)- We prove that 
/ extends to M. Set r := mm{{d{x, y) : y € M \ {x}}) and /i G A such that 
w{fi) = r. In order to extend / we only need to find some element h G cijt^l 
such that f{B{x,r)) = B{b,r) n /(M \ {x}). For every b' ,b" G f{B{x,r)) 
we have b'^, = b"^, for all n' < fi. Select b G w''^^ such that b^i = b'^, for all 

/i' < /i and 6^ G \ {b'^ : b' G f{B{x, r)}. □ 
2.1 Indivisible ultrametric spaces 

Definition 2.9. Let M := {M ; d) be a metric space, a £ M and < r < s. 
Then 

TZair, s) := {x £ M \ r < d{a, x) < s}. 

Lemma 2.10. Let M = {M,d) be an indivisible ultrametric space. Then 
the spectrum of every element of M is dually well founded. 

Proof. Let a £ M. Suppose for a contradiction that tq = < ri < r2 < 
r3 < . . . is an infinite sequence of reals in the spectrum of a. Let s be its 
supremum. Cover M by a family B := {7^a^(0, s) : a < /t} of open balls of 
radius s such that aa ^ Ma ■= U{7^a^(0, s) : (3 < a} (with the convention 
that if s = cx) then B consists of M). Since d is an ultrametric distance, these 
balls are pairwise disjoint and therefore, the rings T^ac ('^jj make-up a 
partition of M. Let: 

£ ■= [J TZa^{r2i,r2i+i) and O := [J 'Jla^ir2i+i,r2i+2) 

and let / be an isometry of M into M. Let a < k and i G a; so that 
/(a) G 7^a^(ri,ri+i). Let 6 G M with d{a,b) = rj+i. 

Then d{f{a),f{b)) = rj+i and because d{f{a),aa) < Tj+i it follows that 
that d{aaj{b)) = r^+i < s. Thus f{b) G Tla^ ('^i+i, 'ri+2)- □ 

Corollary 2.11. If an ultrametric space is indivisible then the collection of 
balls, once ordered by inclusion, is dually well-founded and the diameter is 
attained. 

Proof. Let {Bn)n<uj be an increasing sequence of balls of an ultrametric space 
M := {M,d). Pick a G n{i?„ : n g}. Since M is ultrametric, a is the center 
of each Bn thus their radii belong to the spectrum of a. If M is indivisible, 
then from Lemma 12.101 above Spec{Wl, a) is dually well-founded, thus the 
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sequence is eventually constant. Let s be the maximum of Spec{Wl,a). Let 
x,y G M. We have d{x,y) < max({(i(x, a), a)}) < s, hence s is the 
maximum of the spectrum of M, that is the diameter of M. □ 

Theorem 2.12. Let M. be a denumerable ultrametric space. The following 
properties are equivalent: 

(i) M is isometric to some Vlty, where V is dually well-ordered; 

(a) M is point-homogeneous, P := {Nerv{Wl),^) is well founded and the 
degree of every non maximal element is infinite; 

(Hi) M is homogeneous and indivisible; 

Proof, (i) =^ (a) By definition, Vltv is homogeneous, hence point-homogeneous. 
In fact, according to Proposition 1^21 M is isometric to some (uj^^^duj) where 
A is a well-ordered chain. Thus, from Lemma |2.61 P := {Nerv(M.),D) is 
well-founded and the degree of every non maximal element is infinite. 

(iii) (i) Suppose that (Hi) holds. Theorem 12.71 asserts that M is iso- 
metric to some {uj^°'\ d^)- Since M is indivisible, it follows from Lemma F^.lUI 
that V := S'pec(M) is well-founded, hence we may suppose that A is an 
ordinal. To conclude it suffices to prove that = oj for every fi < X. 
Let /X < A; set r := w{n). First, observe that M = UB where is a col- 
lection of pairwise disjoint balls, all of diameter r. Next, each member B 
of B is the union of balls Bi each of smaller diameter than r. Indeed, 
since M is point-homogeneous, all balls having the same radius are isomet- 
ric spaces, thus it suffices to prove this property for the ball B := Bo{r), 
where is the ordinal sequence which only takes value 0. This is easy: set 
Xi := {b^)u<x where i < an, = if v ^ fi and := i otherwise, set 
r+ := w{fi'^) where /i^ := ^ -|- 1 if /U -|- 1 < A and fj,~^ := oo otherwise, 
then B := [j{B(xi,r'^) : i < a^}. With these two observations we have 
M = U{Mi : i < Gfj,} where Mj := U{Bi : B e B}. Clearly, there is no 
isometry from M into an Mj hence if < w, M cannot be indivisible. 

(ii) =^ (iii) According to Theorem 12.71 M is homogeneous. Let us show 
that it is indivisible. Let / : M ^ 2 be a partition of M into two parts. Set 
J-Q be the set of balls B € A^ert;(M) such that there is some isometry ipB 
from B intoB n /"HO) and let Mq := UJ^- 

Claim 1 There is an isometry from Mq to Mq Pi /~^(0). 

Indeed, let be the subset of J-q made of its maximal members (w.r.t. 
inclusion). Let 93 := U{ipB ■ B G ^q}. Since balls are either disjoint or 
comparable, is a map and, since P := {Nerv(M),^) is well-founded, 
Mq = UJ-Q, hence the domain of (p is Mq. 
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For B in Nerv{M), set Pred{B) := max({S' : B' C B,B' £ Nerv{M)}). 
Claim 2 If S J^o then Pred{B) n J^o is finite. 

Indeed, suppose not. Then, since the space is point-homogeneous, all 
members of Pred{B) have the same radius and there is an isometry ■0 from B 
into B which transforms each member of Pred{B) to a member of Pred{B)r] 
J-Q. Let if := U{(/?B' '■ B' E Pred{B) fl .Fq}. Then is an isometry from 
U{Pred{B) n J-q) into i? n /~^(0). Consequently, Lp oip is an isometry from 
B into B n /~^(0), thus B € J^q, a contradiction. 

Suppose that M ^ Tq. We construct an isometry h from M into 
Mq as follows. We start with an enumeration {xn)n<u of the elements of M. 
According to Claim 1, M\Mq ^ 0. We may also suppose that it contains an 
element of (otherwise the union of the identity map on M \ Mq and 

an isometry as constructed in Claim 1, is an isometry from M into /^^(O)). 
Let 7/0 such an element. We set /i(xo) '■= yo- 

Suppose h be defined for all m, m < n. Let p := m.m{{d{xm, Xn) '■ tti < 
n}). Let I := < n : d{xi,Xn) ■= p} ■ Let B := Bh(i-^{p) for i £ I. This 
set does not depend upon the choice of i. Since h{i) G \ Mq, B ^ Tq. 

For each i G / let B[ such that h[i) E i? ■ € Pred{B). According to Claim 
2, there is some B" G Pred{B) \ which is distinct from all the B[s. As 
in our first step, B" \ Mq is nonempty and in fact contains an element, say 
Dn of /^Hl)- We set := yn- 

□ 

3 Divisibility of metric spaces 

The sequence oq, ai, . . . , a^-i, of elements in a metric space M := (M; d) 
is an e-chain joining oq and an if d{ai, Oj+i) < e for all i £ n. The space M 
is Cantor connected if any two of its elements can be joined by an e-chain 
for any e > 0. The Cantor connected component of an element a G M is the 
largest Cantor connected subset of M containing a. The space M is totally 
Cantor disconnected if the Cantor connected component of every a reduce 
to a. See jB| for more details and references. 

For a G M let \e{a) be the supremum of all reals / < 1 for which there 
exists an e-chain oq, ai, . . . , a„_i, a„ with d(ao,a„) > / containing a. (The 
condition I < 1 saves us from having to consider the special case oo.) Let 

A(a) := sup{l G M I Ve > (A,(a) > I)}. 

A space (M; d) is restricted if A(a) = for all a G M. It follows that every 
restricted space is totally Cantor disconnected. There are totally Cantor 
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disconnected spaces which are not restricted. Here is an example with a 
finite diameter : 

Example 3.1. Let (M;d) be the metric space so that: 

1. M = {(0, 0)} U {{m, n) G N X N I m < n} 

2. d((0,0),(m,n)) = ^ 

3. d{{mi,n),{m2,n)) = 

4. d((mi,ni), (m2,n2)) = ^ + ^ when m / n2. 

Lemma 3.2. Let c & M and < vq < ri < r2 < rs and a G TZc{ro,ri) and 
b G 1^0(^2, r 3) then: 

1. d{a,b) > r2-ri. 

2. d{x,y) < 2r2 for allx,y G 1lc{ri,r2). 

3. IfO<€< minjn— ro, rs— r2} and xo,xi,X2, ■ ■ ■ , Xn-i is an e-sequence 
with Xi TZc{rQ,ri) U ^c(''25^3) for all i £ n but with xi G 'R-c{fi,r2) 
for at least one i E n, then Xi G 7?.c(ri, r2) for all i E n. 

4. Let f be an isometry of M with f[M] n (7^c(ro,rl) U 7^c(r2, rs)) = 
and let z e M with X{z) > 2r2. Then f{z) ^ TZc{ri,r2). 

Proof. Items 1 and 2 follow from the triangle inequality. Item 3 follows from 
item 1 and item 4 follows from items 2 and 3. □ 

Definition 3.3. Let c G M and < L Then 

^ ^ n n + l 

n>2, n even 

and 

^ n n + l' 

n odd 

Theorem 3.4. Let M = (M; d) be a countable metric space. If there exists 
an element a G M with A (a) > then M is divisible. 



Proof. Since M is countable, it can be covered by a family of pairwise disjoint 
open balls with radius less that ^y^. In fact, there exists a subset C of M 
and for every c G C a positive real l(. so that: 
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1. Ic 7^ d{x, y) for every c G C and x,y & M. 

2. 2/c < A(a) for every c G C 

3. For every element x (z M there is one and only one element c G C 
with X G 7^c(0, Ic)- 

(After enumerating M into an cj-sequence mo, mi, m2, ma, . . . such a 
set C and function / can be constructed step by step exhausting all of the 
elements of M.) 

Let 

£:=\J £c{lc) and O := [j OSc)- 

cec c&c 

Then £U0 = M andSnO = 

Assume for a contradiction that there is an isometry / which maps M 
into £. Then there is a c G C so that /(a) G £c{lc)- But this is not possible 
according to Lemma 13.21 item 4. Similarly it is not possible that / maps M 
into O. □ 

Corollary 3.5. A countable metric space which is indivisible is restricted 
and hence totally Cantor disconnected. 

The second part of the conclusion of the corollary above extends to 
uncountable metric spaces. 

Theorem 3.6. Let M. be a metric space and r be a positive real, then there 
is a partition into two parts Aq and Ai which contains no Cantor connected 
subspace of diameter larger than r. 

Lemma 3.7. LeM. be a metric space and r be a positive real number. Then 
there is a sequence (£^^)^<a such that: 

1. Eq = 1) and each Ef^i is open in M 

2. the sequence is strictly increasing and continuous, that is is the 
union of Ey for v < ^ if is a limit ordinal, 

3. the union covers M 

4. := E^j^i \ Ei^i has diameter at most r and decomposes into two sets 
Afj^fi and ^^^1 such that each Cantor connected subspace Y of A^^j is 
contained into some subset By of F^ such that d{y,Af^^i n By) > ey 
for some ey > and every y G M \ {By U E^). 
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Proof. Suppose the sequence defined for all u < ^. If ^ is a limit ordi- 
nal, set := [j{Ei, : v < fi}. If is a successor, say /j, := u + 1, pick 
X e E' := M\ Ey, set 7e^.(0,r/2) := {y ^ E' : d{x,y) < r/2} and set 
Ef^ := Eu U R'^{0,r/2). Decompose 7^^(0,r/2) into countably many crowns 
Tf^i 7I+r) ^ ™ proof of Theorem 13.41 , the union of the even 
ones gives A^^, the rest gives Ai,^i. 

Finally any Cantor connected subspace Y of A^^i must be included into 
T^' x{'^-^~f^, TT+r) some n, and therefore the required By may be taken 
to be TZ'x{0, sy) with < sy < ""^"^2^^ with ey := sy - 

□ 

Proof of Theorem 13.61 Let Ai := U{^/i,j : < A}. Then Ai contains no 
Cantor connected subspace X of diameter larger than r. 

Indeed, suppose the contrary. Let /x be minimum such that E^ meets 
X. Clearly is a successor, say /x = z/ + 1. Let x G Xi, := X F^. Let 
Y be the Cantor connected component of x in Aj^^i and let By given by the 
above lemma. Claim X C By. Indeed suppose not, let y € X \ By., let 
e, < e < ey and xq := x, . . . , Xk, . . . , a;„ = y be an e path contained in 
X. Let I be least index such that ^ By. From xi-i G A^^i n Sy, we get 
d{xi,A^^i n By) < ey. A contradiction. 

Since X C By C F^j, the diameter of X is at most r. The proof is 
complete. 

Definition 3.8. Let M := {M;d) be totally Cantor disconnected. Then 

d*{x,y) := inf{e > | there exists an e-sequence containing x and y}. 

Lemma 3.9. Let M := {M;d) be totally Cantor disconnected. Then M* := 
{M;d*) is an ultrametric space. 

Proof. Let x,y,z G M with d*{x,y) > d*{x,z) > d*{y,z). Then for every 
e > d*{x, z) there are e-sequences joining x to z and z to y, then one joining 
X to y, hence d*{x,y) < e. Thus d*{x,y) < d*{x,z). □ 

(See [H], Theorem 1 and Lemma 8.) 

Theorem 3.10. Let M := {M;d) be a countable homogeneous indivisible 
metric space then M* is an homogeneous indivisible ultrametric space. 

Proof. Since M is indivisible it is totally Cantor disconnected, hence d* 
is well defined. Since M is homogeneous then d{x,y) = d{x',y') implies 
d*{x,y) = d*{x',y') for all x,y,x',y' G M. From this property, every local 
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isometry of M is a local isometry of M*. Hence, since M is indivisible, M* is 
indivisible. Since every automorphism of M is an automorphism of M*, M* 
is point-homogeneous. According to Theorem 12. 71 M* is homogeneous. □ 

Theorem 3.11. Let Wi he a homogeneous metric space and V := Spec{M). 
IfM. is totally Cantor disconnected and every three element metric space T 
with SpeciT) C V embeds into M then the set V \ {0} is either contained 
into an interval of the form [a +00) for some a G M+ \ {0} or into an 
union of intervals of the form U{[a2[n+i)-,o,2n+i] : n < U [oq — > +(X)) 
where {an : n < uj} is a sequence such that a2n+i < 

Proof Claim For every w e V* := Spec{M*), ]^,w[nV = 0. 

Suppose the contrary. Pick r E]^,t(;[ny = 0. Since vu E V*, we may 
find x,y such that d*{x,y) = w. Let n < oj and e := 2r, then there is an 
e-sequence xq, ■ ■ ■ ,Xn containing x, y. For i < n, let Tj := ({xj, Xj+i, Zi}, di) 
where di{xi,Xi+i) := d{xi,Xi+i), di{xi,Zi) = di{xi^i) := r. Each Tj is a 
metric space whith spectrum included into V, hence can be isometrically 
embedded into M. Since M is homegenous, we may suppose that G M 
and that the embedding is the inclusion. By adding the z'^'s to the x^s we 
get a r-sequence containing x and y. Since r < w this gives a contradiction. 

Since every element of V* is the infimum of elements of V it also follows 
that ]^,w[nV* = 0. 

Let a := InfiV \ {0}). If a 7^ set a := a; in this case V \ {0} C [a ^ 
+00). If a = then, since every element de \ {0} majorizes some element 
of V* \ {0} it follows that Inf{V* \ {0}) = too. Let {a2n : n < uj} he 
a strictly decreasing sequence of elements of V* which converges to 0. Set 
a2n+i := a2n- From the Claim ]^ a2n[nl^ = 0, hence a2n+2 < a2n+i- The 
rest follows. 

□ 

Theorem 3.12. Every unbounded metric space is divisible. 

Proof. Let M := {M;d) be an unbounded metric space. Construct a se- 
quence of reals ro, ri, r2, . . . and a sequence oq, ai, 02, . . . of elements of M 
so that for every integer i € 

1. d{ao, aj+i) > 2rj. 

2. d{ao,ai+i) + ri < r^+i. 
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Let ro := and oq S M be arbitrary. Suppose that {ri : i < n) and 
{ai : i < n) have already been constructed. From the fact that M is un- 
bounded, we can find a„+i S M such that d{ao,an+i) > 2rn- Next, choose 
Tn+i > d{ao,an+i) + Tn- Note that the set {rj : i G N} such constructed is 
unbounded. 

Let, given any c € M, 

^ •= U '^c.{r2i,r2i+i) and O := [J 7^c(r2^+l, r2i+2). 

We prove that there is no isometric embedding of M into 8 or into O. 

Let / be an isometric embedding of M into M. Let i be minimal so that 
d{c,f{ao)) < ri; notice that z > and /(ao) £ 'T^c{i'i-i-,'''i)- We have: 

c^(c, /(oi+i)) > d{f{ao), /(aj+i)) - d(c, /(oq)) = 
= (i(ao, Oi+i) - d{c, /(ao)) > 2ri - = r^. 

Also: 

d(c, /(aj+i)) < d{c, /(ao)) + d{f{ao), /(a^+i)) < + d(ao, Cj+i) < rj+i. 

It follows that /(aj+i) G 7^c(''j5 '''j+i)- Therefore /[M] intersects both 8 and 
C 

□ 

4 Divisibility of the bounded Urysohn space 

In Hjorth shows that the Urysohn space Uq^ is divisible, and asks 
whether the corresponding bounded space has the same property. We show 
that it does, and in fact this generalizes to bounded Urysohn spaces for 
which the spectrum V satisfies a density condition. In the sequel V will 
denote a countable subset of M-|- containing and satisfying the four- values 
condition. 

Proposition 4.1. If for some r > 0, V D [0,r] is dense in [0, r] then the 
diameter of each Cantor connected component ofVy is at least r. 

Proof Let a € Uy and i G V n {0,r]. Lei b e U such that d{a, b) = I. For 

any n G a; choose successively oq, . . . , a„ such that: 

ao := ^, afc := ^A: + efc G U n [^{k - 1), ^] for 1 < A; < n and a„ := L 
Let xo = a, Xn = b, xi,X2, ■ ■ ■ ,Xn-i be elements not in U and X := 

{xo,xi,X2, ■ ■ ■ ,Xn}- Let d' : X X X ^ V defined by d' {xi, Xi+k) = a^ for 
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1 < k < n and d'{xi, Xi) := 0. With our choice, ej+j < + ej for ah i,j such 
that i+ j <n, thus X := {X, d') G A^y 

Hence we can use the mapping extension property of the Urysohn space and 
obtain an embedding / of the space X into U which is the identity map on 
xq and Xn- 

Since this can be done for any n we conclude that the Cantor connected 
component of a contains 6, hence its diameter is at least Since this holds 
for every ^ € y n (0, r], this diameter is at least r. □ 

Remark 4.2. If V is residuated, Proposition 14.11 follows from Proposi- 
tion EHl Indeed, in this case V := {y,dv) is a metric space, thus for every 
a G Uy there is isometric embedding of V into Uy which maps onto a 
(Point El of Section fl . II together with the homogeneity of Uy). The Cantor 
connected component of contains ^ H [0, r], thus its image has diameter at 
least r. Notice that when V is an initial segment of Q+, dy is just its usual 
distance, in which case Prop osition 1 1 . 81 is not required. 

Corollary 4.3. The countable homogeneous metric space U(q_|_^<i := {U;d) 
having all rational numbers less than or equal to one as distances is Cantor 
connected. 

Theorem 4.4. // for some r > 0, y H [0, r] is dense in [0, r] then Uy is 
divisible. 

Proof. Follows from Proposition 14. II and from Corollary EISl D 

In particular, we have: 

Theorem 4.5. The Urysohn space Uq_|_^<i is divisible. 

In the remainder of this section, we investigate certain conditions which 
guarantee that the bounded Urysohn space Uq_^^<i isometrically embeds 
into "large" parts of itself. These give some measure of the indivisibility of 
the space. 

We first wish to extend the notion of an orbit and its socket. Indeed 
notice that if 5 is an orbit of the Urysohn space Uy = (U; d) with socket 
B = {bi \ i ^ n} and s and t elements in 5, then d{bi,s) = d{bi,t) for all 
i G n because there exists an isometry which fixes B element-wise and maps 
s to t. Hence we are led to the following definition. 

Definition 4.6. A distance-socket (or simply d-socket) !B of Uy is a sequence 
of the form 

{{bo, do), (6i,di), . . . , {bn-l,dn-l)) 
so that for all i,j G n: 
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1. bi eU and di G V. 

2. di + dj > d{bi,bj). 

3. di + 6j) > dj. 

The set vert(5S) of vertices of *B is the set {6o, 6i, . . . , 6n-i}) and the set of 
distances of 05 is the set {do, di, . . . , dn-i}- 

An orbit therefore naturaly gives rise to a corresponding socket and d- 
socket. But it also follows that given a d-socket 

OS = {{bo, do), {bi,di), {bn-i,dn-i)), 

the set of all s G C/ so that d{s, bi) = di for all s e S and ? G n is an orbit of 
Uy with socket B = {bi \ i e n} (Conditions 1. 2. and 3. of the definition 
ensure that the set is not empty). 

We first show that under certain conditions an orbit itself contains an 
isometric copy of the bounded Urysohn space. 

Lemma 4.7. Let S be an orbit of the Urysohn space Vy = {U;d) with 
corresponding d-socket 05 = {{bo, do), {bi,di), . . . , {bn-i, d^-i)) ■ 

If £ := min{dj | i G n}, then the metric subspace o/Uy induced by S is 
an isometric copy of the Urysohn space Vv,<2e- 

Proof. Let i G n be such that i = di. Then d{s,bi) = I for every element 
s G 5 and hence it follows from the triangle inequality that d{s,t) < 2i for 
any two elements s and t of S. 

Let F := {F, d') be an element in the age of Uy^<2£ so that F fl J7 C 
S and the metric subspace of Uy.<2f induced by F n 5 is equal to the 
metric subspace of F induced hy Fr\S. According to the mapping extension 
property, it suffices to show that there exists an embedding of F into S. 

Let G := {{bi \ i G n}\JF,d) be the metric space for which d agrees with 
d on F n [/ and d agrees with d' on F\ U, and d{x, bi) = di for all x G F \ S" 
and alH G n. The function d satisfies the triangle inequality and hence G 
is an element of the age of Uy . 

It follows from the mapping extension property of Uy that there exists an 
embedding f of G into U which fixes the elements oi GdU. It follows from 

the condition that d{x, bi) = di for all a; G F \ S and all i G n, that the 
elements of F are mapped by / into S. □ 

If V' is an initial segment of V then Uy/ embeds into Uy. Hence, if we 
compare orbits of an Urysohn space by isometric embedding, it follows from 
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Lemma 14.71 above that they form a chain. This is important as you may 
recah (see j]^ and jllj ^ that a necessary condition for indivisbiUty is that 
the ages of the orbits of an homogeneous structure H form a chain. 

Corollary 4.8. The orbits of an Urysohn metric space form a chain. 
4.1 Semi-scattered spaces 

We suppose that is an accumulation point of V. We show that there are 
certain small subsets of the Urysohn space Uy that can be avoided by any 
isometrical embedding. 

Let Ty be a subset of V such that is an accumulation point of W. 
Thus, in particular, A4w contains members of abitrarily small diameter. 

Definition 4.9. An element a of M := {M,d) G My is a W -sub-isolated 
point if for every e > 0, there is some non-trivial member X G A^iy of 
diameter at most e such that a does not belong to the union of the isometric 
copies of X in M. Let M' be the set of elements of M which are not VF-sub- 
isolated and M' be the restriction of M to M' . 

Clearly every isolated point is VF-sub-isolated. Thus the following de- 
composition generalizes the Cantor-Bendixson decomposition of scattered 
spaces. 

Definition 4.10. Given a metric space M, define for each ordinal a a metric 

space M(") by 

L M(o) := M. 

2. M(") := (M(^))' if a := /3 + 1. 

3. M(") := f]p^^m^^\ if Q is a limit ordinal. 

Clearly, /3 < a =^ M^") C M^^^ hence this ordinal sequence is eventually 
constant. It is is eventually empty, we say that M is W -sub-scattered. 

In the sequel W := V (and F is a countable subset of M_|_ containing 0, for 
which is an accumulation point, and satisfying the four- values condition). 

Theorem 4.11. For every V -sub-scattered subspace o/Uy the complemen- 
tary subspace is isometric to Uy. 
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Proof. First observe that the notion of y-sub-isolation is hereditary, i.e. a 
y-sub-isolated point of a metric space is F-sub-isolated in any subspace it 
hes in. It easily follows that every subspace of a F-sub-scattered metric 
space is also F-sub-scattered. Since V satisfies the four-values condition, 
then, for every positive real i, the metric space Vv,<i has diameter at most 
i, and in particular it has no ^-sub-isolated point, since it is homogeneous 
and it embeds the non singleton Vv,<e' ^or any i' < I. 

Now given a subspace M of Ui/, if M is not isometric to Uv, then it 
follows from Lemma 14.71 and Point El of Section fl.il that the complementary 
subspace embeds Uy^<^ for some positve and therefore, since Uv,<£ is 
not y-sub scattered, that complementary subspace is not F-sub scattered 
either. □ 

Example 4.12. For example, given a subspace M of such a Uv, the com- 
plementary subspace is isometric to Viy whenever 

• M is topologically scattered. 

• M is V -semi discrete^ i. e. for every point a of M, is an accumulation 
point oiV\ Spec{a, M). 

4.2 The case of the Urysohn space Uq^,^ <i. 

Our final goal is to show that an isometric embedding can avoid a set con- 
taining elements close to a sequence of relatively far elements. 

Lemma 4.13. Let !B := ((6o, do), (&i, di), • • • , (ftn-i, dn-i)) be a d-socket 
with orbit S in Uq_^^<i. Let a € U , r G Q+ n [0, 1], and x G S such that 
d{a, x) < r. 

Then if d{a,bi) > r for all i G n, there exists an element y G S with 
d{a,y) = r. 

Proof. It suffices to show that 55' := {{bo, do), di), . . . , d„_i)(a, r)) 

is again a d-socket. 

To fulfill the requirements of Definition 14. (i| it remains to verify that for 
every z G n the following inequalities hold: 

1. r + di> d{a, bi). 

2. di + d{a,bi) > r. 

3. r + d{a, bi) > di. 
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But by the triangle inequality with x we have d{a, bi) < d{a, x) + di < r + di. 
Trivially we have r < d{a,bi) < (ij + d{a,bi), and finally di < d{a,x) + 
d{a,bi) < r + d{a,bi). □ 

Theorem 4.14. Let Vq_^_^<i = {U;d) be the bounded Urysohn space. Fix 
R := {ri \ i G u)} a set of rationals in the interval (0, 1], A := {ai | i G w} a 
subset of U so that d(ai, aj) > r j + rj for all i,j € to with i ^ j, and let 

X:=[J{x : d{ai,x)<ri}. 

Then the metric subspace o/Uq_|.^<i induced byU\X is an isometric copy 

Proof. Notice that if y is any element at distance from some greater than 
or equal to for some i £ to, then y € U \ X . 

Let S be an orbit of U(q_^^<i with socket F O U \ X . Given Point El of 
Section Fl. 11 let us check that S meets U\X. Let s € 5. s ^ X then there 
is nothing to prove. Otherwise there exists an i E <^ so that d{ai,s) < ri. 
But then it follows from Lemma 14.131 that there is an element y £ S with 
d{ai,y) = ri, and hence y G U \ X. This completes the proof. □ 
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